I + I > 1 for quantum error correction 
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Quantum error correction assisted by entanglement helps to transmit the encoded qudits through 
quantum channels with some of them being noiseless. Here we consider a more realistic scheme for 
experiments what we called as partial-noisy quantum channels in which, instead of completely free 
of noise, only part of the qudit suffers no noise. In this scenario we show by an explicit example 
that two half-noisy channels work better than one noiseless channel, a queer phenomenon showing 
i + i > 1. Our example also saturates a unified quantum Singleton bound, valid for the standard 
and entanglement-assisted codes as well. Furthermore, as illustrated by a mixed-alphabet code 
with half-noisy channels, a higher dimensional physical qudit can so improve the performance of a 
partial-noisy channel that it even outperforms a noiseless channel. 

PACS numbers: 03.67.Pp, 03.67.-a, 89.70.Kn, 03.67.Lx 



Quantum error correction [H-0] is of great importance 
to the quantum computational technologies since it pro- 
vides the primary tool, the quantum error-correcting 
code (QECC), to fight against quantum noises. En- 
tanglement is an essential resource that plays a ke, 
role in many quantum informational technologies 
[Toj . The entanglement-assisted quantum error-correcting 
code (EAQECC) combines those two ideas above by 
introducing some preexisting maximally-entangled pairs 
(cbits) between the encoder (Alice) and the decoder 
(Bob) before communication, where the qubits possessed 
by Bob suffer no errors. The advantage of EAQECC lies 
in the fact that it can be easily constructed, namely from 
any classic linear codes that are not necessarily self-dual, 
and, more exhilaratingly, the entanglement not only be- 
haves as an assistance but also improves encoding rate 
comparing to the corresponding standard QECC [12| . 

A key step to implement the scheme of EAQECC is 
to prepare ebits between encoder and decoder. In order 
to share one ebit, one should prepare an entangled pair 
on Alice's side then send one qubit to Bob through a 
noiseless quantum channel. However, the noiseless quan- 
tum channel does not exist in practice. That is to say, 
EAQECC is only an ideal model with noiseless assump- 
tion which is difficult in experiment. This seems a fatal 
limitation of the scheme. 

The theory of quantum error correction is based on the 
assumption that the error occurring on any physical qu- 
dit is unknown during the process of transmission. Thus 
a QECC should be designed to have the ability of detect- 
ing arbitrary errors on this qudit. However, there exist 
some specific dominant noisy processes in which the prob- 
ability of some errors is much higher than that of others. 
Here we call this kind of processes partial-noisy quan- 
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turn channels. For example, the well-known amplitude 
damping channel HI, 14 1 , which has been realized exper- 
imentally, is of this kind. A qubit transmitted though 
this channel only suffers two errors, i.e., A\ = I + a z and 
A 2 = <7 x +ia y with a x ,o- z , a y being Pauli operators, while 
there should be three errors in the general case. Leung 
et al. [l5| first found a four-qubit code that can correct 
such one-bit errors, while the shortest standard QECC of 
distance 3 needs at least five qubits. The fact that codes 
dealing with a restricted set of errors can have a higher 
encoding rate than codes dealing with general errors in- 
spires us to consider the partial-noisy channels instead 
of the noiseless channels for quantum error correction, 
which can also be more easily implemented experimen- 
tally. 

From its definition the partial-noisy channels arc quite 
general: any quantum channel that causes a particular 
dominant quantum noise process can be regarded as a 
partial-noisy channel. Encoding rate is the key crite- 
rion for the efficiency of any code construction. Then a 
question arises naturally: how efficient is the scheme of 
QECCs with partial-noisy channels compared with the 
scheme of EAQECCs? For this purpose we consider the 
following scenario. 

Let us take qudits of p 2 levels as physical resources 
and any p 2 -level qudit can be regarded as a composite 
two p-lcvcl subsystems. Denote the bit shift and phase 
shift operators of an p-lcvel qudit by X = SjeZ I J 

1)01 and z = Ej e z p w pb')0'l with u p = e% p and Z p 
being the ring of modular p, then group {{X\,Z\\ ® 
{X 2 , Z 2 }} forms an error basis of the p 2 -level qudit. We 
introduce a special partial-noisy channel called as half- 
noisy channel that does not bring any error to one of the 
two subsystems when the p 2 -level qudit is transmitted 
through, i.e., e{X\,Z\) >• e(X 2 ,Z 2 ) « with e being 
the error probability. Apparently, if both subsystems are 
well-protected during the process of transmission, i.e., 
e(Xi,Zi) w e(X 2 ,Z 2 ) w 0, it is reduced to a noiseless 
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channel. We label a noiseless channel by 'l'and a half- 
noisy channel by 

As usual we denote by ((n, K, d; e)) q an EAQECC 
on (n + e) qudits of q levels, in which e qudits suf- 
fer no errors, that has a X-dimensional encoding sub- 
space detecting {d — l)-bit errors. Similarly we de- 
note by ((n, K, d; e@^)) q a code of distance d that em- 
ploys (n + e) q-level qudits among which e qudits are 
transmitted though half-noisy channels to encode K 
logical states. Then the comparison of the encoding 
rate should be made between two codes with parame- 
ters ((n — e, K 7 d; 2e@\)) q and {{n,K',d; e)) q respectively 
with the largest possible K and K' , since these two sce- 
narios use the same amount of resources (n + e qudits) 
and forbid errors on the same number of subsystems (2e 
subsystems). In other words, they have the same num- 
ber of possible errors. If the ratio K/K' > 1 then the 
code with half-noisy channels is more efficient than the 
EAQECC. 

Specifically we consider the following task. Alice is 
given five 9-lcvel qudits and is asked to encode some 
quantum information in these physical resources that can 
correct any 1-bit errors and send to Bob via some quan- 
tum channels. There are two kinds of quantum channels 
for the system: i) one of the five channels is noiseless; 
ii) two of them are half-noisy channels. If Alice uses the 
first kind of channels, as we know, the best she can do is 
to use the optimal EAQECC ((4, 9, 3; 1)) 9 0] to encode 



9 logical states. Instead if she uses the second kind of 
channels to send encoded information to Bob she can do 
better. As it turns out there exists a ((3, 27, 3; 2@^)) 9 
code, whose construction is given later, that encodes 27 
logical states which is 2 times more than via the opti- 
mal EAQECC. That is to say, in the process of quantum 
error correction i + i > 1 happens, which means two 
half-noisy channels can work better than one noiseless 
channel. 

Now we turn to the construction of QECCs with half- 
noisy channels, in which we need a recently discovered 
method called composite coding clique [l6| based on the 
theory of graph state [It], EH and coding clique lj| 2(| . 
In general, for an ((n, K, d; e@i)) p 2 code, the system of 
(n + e) j» 2 -level qudits can be divided into two subsys- 
tems each of which contains (n + e) p-level qudits. Thus 
any half-noisy channel can be regarded as the composite 
of a noiseless channel for one subsystem and a general 
noisy channel for another. Let us label the system with 
a vertex set V containing (n + e) vertices. Denote by 
Pi and P 2 two subsets of V containing e\ and e 2 ver- 
tices respectively that satisfy conditions P\ n P2 = 
and ei + e 2 = e. Then Pi and P2 indicate the error-free 
qudits on the corresponding subsystems. A Z p -weighted 
graph G p = (V, V) defined on V is a composed of a set of 
weighted edges specified by the adjacency matrix V which 
is an (n + e) x (n + e) matrix with zero diagonal entries 
and the matrix clement T a b G Z p indicating the weight 



of the edge connecting vertices a and b. The graph state 
on G p reads |r) = ^= E Me zv ui^^^}, where \fi) is 
the computational basis. Given two Z p -weighted graphs 
G\ = (V, I\) and G 2 = (V, T 2 ) for these two subsys- 
tems respectively, {Zf |r x ) ® Z% 2 \T 2 )\c 1 ,C2 G Zj} with 
|Ti } , ^2) being the corresponding graph states forms a 
basis of the system of (n + e) p 2 -level qudits. Define the 
(d, ei, e2)-uncoverable set as 



h = z; ® Vp 



{{t 1 -s 1 -r 1 )®{t2-s 2 -r 2 )\ 
(?i u ti) n Pi = 0, (s 2 u t 2 ) n p 2 = 0, 

< \si U*i U 8 2 Ut 2 | < d} 
and the (<i, e\, e2) -purity set as 

S d = {si <g) s 2 (si U sT~Ti) n Pi = 0, 

(s 2 U sTT^) n P 2 = 0, |si U a^Ti Us 2 U s^ 2 \ < d}, 

where si, s 2 , ti, *2 S Z^\ p, = {a G V\fi a 7^ 0} is the sup- 
port of vector /j, and |C| indicates the number of elements 
in C C V. We have 

Theorem 1 An ((n, K, d; e@^)) p 2 code with logical 
states 



Z2 2 \T2) 



ci®c 2 £ C2} 



(1) 



can be defined if there exists a composite coding clique 
Cf composed of K vectors {c\ c\\i = 1, ■ ■ ■ ,K} in 
Z^ (8> Z^ that satisfy: 

(i) G C^; 

(ii) si-ci+s 2 -c 2 = for all «i®s 2 G Srf, Ci®c 2 £ Cf ; 

(iii) (ci-cj)®(c|-C2) G D d for all ci®c|, cj®4 G Cf . 

Using this construction we regard the 9-level system 
as two 5-qutrit subsystems. Given two Z3-weighted star 
graphs T$ with all edges weighted one and the first and 
last vertices of the second graph being error free as shown 
in Fig. 1(A), we can find a composite coding clique con- 
taining 27 elements that reads 



/00000A /00000, 10000, 20000A 

= 12220, ® 01112, 02220, 11110, , (2) 

\2inoy \12220, 21110, 22222/ 



which defines a ((3, 27, 3; 2@i))g code. Complete details 
of this construction, along with backgrounds and rigorous 
proofs, can be found in the appendix. 

The optimality of the quantum codes is decided by 
the quantum bound. Considering that the ((4,9, 3;l))g 
code is optimal but our ((3,27,3;2@i)) 9 code can en- 
code more logical states, QECCs with half-noisy chan- 
nels should have a higher upper bound than the scheme 
of EAQECCs. Here we study the quantum Singleton 
bound [7|,l21| and try to give an unified expression for the 
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FIG. 1: (A) Graph for the ((3, 27, 3; 2®§))g code: two Z 3 - 
weighted star graphs are paired up, all edges are weighted 
one, and gray vertices label the error-free qutrits; (C) Graph 
of the ((8,2 5 ,3; 1@§))2 8 4! code: vertices 9 and 9' are paired 
up to be the 4- level qudit, and gray vertex labels the error- free 
qubit. 



following three schemes: QECCs with half-noisy chan- 
nels, EAQECCs and standard QECCs. We denote by 
((n,K,d;e,e'@^)) p 2 a code of distance d that employs 
(n + e + e') p 2 -level qudits among which e and e' qudits 
are transmitted through noiseless channels and half-noisy 
channels respectively to encode K logical states. When 
e = e' = 0. or e = and e' ^ 0, or e! = and e ^ 0, 
it is reduced to a standard QECC, a QECC with half- 
noisy channels and an EAQECC respectively. Then the 
calculation of the Singleton bound follows the Theorem 
in below. 

Theorem 2 For an ((n, K, d; e, e'@\)) p 2 code it holds 



K < 



P 



n+2e+2e'-2(d-l) 



2(d- 1) > n> 2(d-l)-e' 



p 2n+2e+2e '-^ d - 1 \n>2(d-l) 



(3) 



Proof. Partition (n + e + e') qudits into 3 parts, i.e., part 
A, B and C containing d— 1, d— 1 and n+e+e' — 2(d— 1) 
qudits respectively. All the e noiseless qudits must be as- 
signed into part C. Any half-noisy qudit in part A or B 
should be cut into two p-lcvcl halves and sacrifice the 
noiseless half to part C. These operations ensures that 
all possible errors occurring on part A or B labeled by 
{s a }, {zp} also form a basis of them. Denote the di- 
mensions of the three parts by Ka, Kb and Kc respec- 
tively and introduce three reduced projectors which are 
Pa = TtbcP, Pb = Tr AC P and P BC = Tr A P with P 
being the projector of the encoding space, we have Pa oc 
E a <z A Tr(Pe a )el Thus TrP\ = £„c A ^fe^. 
Taking account of the error-correction condition that 

Pe % e\P = ±Tr(Pe t e])P, we have £ a cA lTr %^ = 

J2aCA TriE f/" P) = KTrPl c > ^TrP 2 , where the 
inequality is due to Tr(P BC - Pb/K c ) 2 > 0. Thus 
TrP\ > jr^TrPg. Similarly, TrP^ > j^TrP\ holds 



for part B as well. Then we can obtain an inequality 
that K < Kc- Different partitions may lead to differ- 
ent values of Kc and the Singleton bound should be the 
smallest one that K < Kc, m in- 

Now we calculate the value of Kc, m in- Firstly condi- 
tion n > 2(d — 1) — e' must be satisfied since both part 
A and B can not contain noiseless qudits. Secondly the 
less half- noisy qudits are assigned into part A and B, the 
smaller the value of Kc will be, since the noiseless halves 
of the half-noisy qudits in part A and B increase the di- 
mensions of part C. When n > 2(d — 1), all half- noisy 
qudits could be assigned into part C. Hence 



K, 



C.min 



^2^n+e+e'-2(d-l) _ p2n+2e+2e' -4(d- 1) 



When 2(d-l) > n > 2(d-l) - e', part A and B contain 
at least 2(d — 1) — n half-noisy qudits, which means part 
C will be extended by 2(d— 1) — n noiseless p- level halves 
at least. Thus we have 



A', 



C,min 



(p 



2yi+e+e'-2(d-l) 2(d-l)-ri _ n+2e+2e' -2(d- 1 



■P 



= P 



□ 



Now let us see how our scheme enhances the Single- 
ton bound. According to the theory, if e' = 0, then 
n > 2{d — 1) no matter e = or not. That is to say, Sin- 
gleton bound for both standard QECCs and EAQECCs 

is K = p2«+2e-4(d-l) _ j f g/ ^ 0j thcn n cou , d be legs 

than 2(d - 1). In this case K = p n+-2e+2e'-2(d-i) > 

p 2n+2e+2e'-4(d-l) 5 which mcang Q ECCs with half-noisy 

channels is the best scheme among the three. Analyz- 
ing from the aspect of errors, our scheme and EAQECCs 
have a smaller number of possible errors than standard 
QECCs, thus they have a higher encoding rate. More- 
over, our scheme reduces the number of short-bit errors 
comparing with the corresponding EAQECCs, hence it 
has a higher upper bound than EAQECCs although the 
total number of possible errors are the same. Now we 
look back on the example we present above. The Single- 
ton bound for the ((4, K, 3; l))g code is K = 9. However, 
since our scenario of two half- noisy channels has a smaller 
number of 1-bit and 2-bit errors, the Singleton bound is 
enhanced to K = 27 which means our ((3, 27, 3; 2@^))g 
code is optimal as well. 

We have shown that two half-noisy channels can work 
better than one noiseless channel in the process of quan- 
tum error correction. However, one may ask another 
question: is there any method that can give rise to 
one half-noisy channel working better than one noiseless 
channel? We find that the answer is positive as shown 
by the following example. 

As we know, the optimal EAQECC of distance 3 with 
8 qubits and one ebit is ((8, 2 4 , 3; 1)) 2 [H. when the 
noiseless channel is replaced by a half-noisy channel, how 
to make the code encoding more logical states? Our 
scheme is to employ a 4-level qudit instead of a qubit 
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to be transmitted through the half-noisy channel. Hence 
the code should be denoted by ((8, K, 3; l@A)) 2 s 4 i. We 
can see that this is a QECC over mixed alphabets [lij 
as well since the physical resources for encoding have dif- 
ferent number of energy levels. Composite coding clique 
is also the primary tool of constructing mixed-alphabet 
QECCs. Thus it should be involved to construct this 
((S,K, 3; l@^)) 2 8 4 i code, as long as the corresponding 
positions of the uncoverablc set and purity set are fixed 
to be error free. More details can be found in the ap- 
pendix. Here we regard the 4-level qudit as a composite 
of two qubits one of which suffers no errors. Given a 
Z 2 -weighted graph Tio on 10 vertices with the last ver- 
tex being error free as shown in Fig. 1(B), we can find a 
composite coding clique generated by 5 generators that 
reads 



corresponding mappings between different channels, find 
methods to construct codes with other kinds of partial- 
noisy channels and propose the corresponding quantum 
Singleton bounds. 

The construction of the ((8, 2 5 , 3; 1@tj)) 2 s 4 i code shows 
another phenomenon that the cooperation of mixed- 
alphabet QECCs and partial-noisy channels could lead 
to better efficiency. Though it also brings higher com- 
plexity in constructions, the potential of the cooperation 
is worth being further explored. 

This work is supported by 973 Program of China 
(Grant No. 2010CB922904), National Research Founda- 
tion and Ministry of Education of Singapore (Grant No. 
WBS: R-710-000-008-271) and NSF of China (Grant No. 
11075227). 



Cf = {100110000 ® 0, 010001010 ® 0, 001010010 <E> 0, 
000100110® 0,000011001® 0}. (4) 

Then the encoding space spanned by basis 



{Z c 



10/ 



Cl 



c 2 e Cf } 



(5) 



defines a more efficient ((8,2 5 ,3;l@i)) 2 s 4 i code. That 
is to say, the performance of the half-noisy channel with 
a 4-level qudit becomes even better than the noiseless 
channel. The example tells us that a higher dimensional 
qudit can help to improve the performance of a partial- 
noisy channel. In other words, if we do not have enough 
partial-noisy channels in hand to transmit encoded in- 
formations, we should consider to employ some higher 
dimensional qudits to do the encoding. 

In this article we consider the situation of the partial- 
noisy channels for QECCs to overcome the fatal limita- 
tion of EAQECCs — non existence of the noiseless quan- 
tum channels. Surprisingly, we discover, via an exam- 
ple of ((3, 27, 3; 2@|))g code, that our scheme could be 
more efficient than the scheme of EAQECCs. More ex- 
hilaratingly, a unified Singleton bound is derived show- 
ing that the code we find is not unique. Our scheme 
truly has the higher upper bound than the other two 
schemes (EAQECCs and standard QECCs), which shows 
the great potential of our method of code construction. 

There are many different kinds of partial-noisy chan- 
nels depending on physical systems in laboratory, and 
some of them may not be well described yet since that 
the exact implementation systems are not fixed. The re- 
sults of half-noisy channels which can be easily mapped 
to noiseless channels provide us a start point for more 
complicated situations. This opens a new direction in 
studying QECCs in a more realistic background. We be- 
lieve that other kinds of partial-noisy channels can work 
better than the noiseless channels as well, some may even 
be more powerful than the half-noisy channels. Follow- 
ing the scheme in this paper, we need to identify the 
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Backgrounds 

Non-binary Graph States and Non-binary QECCs [2 

A p-level qudit is a particle with p energy levels defined on the ring Z p = {0, 1 . . . ,p — 1}. Denote the computational 
basis of a qudit by {\i)\i £ Z p }, then the bit shift and phase shift operators are defined as 

X=J2\l + l){l\, Z=J2" l \m (w = e^). (6) 

which satisfy ZX = ujXZ and X p = Z p = I. We can see that X and Z also form an error basis of the qudit. Here 
we introduce another important basis £ Z p } for a qudit which reads 

i^) = 4E w "'i')- (7) 

Then we have 

X i \8 i )=w%), Z i \6 i ) = \9i- 1 ), (8) 

which means that X becomes the phase shift operator and Z becomes the bit shift operator for this basis. 

Consider an n-qudit system. A Z p -weighted graph G = (V, T) is composed of a set V of n vertices and a set of 
weighted edges specified by the adjacency matrix T £ Z™ xn , i.e., an n x n matrix with zero diagonal entries and the 
matrix element T a i, £ Z p indicating the weight of the edge connecting vertices a and b. Denote by Z p the set of all 
the vectors fi = (fJ-ifJ-2 • ■ ■ with n components /i a € Z p (a £ V), then the graph state of this weighted graph reads 

|r> = -L ^ w^Im) = [] (% b ) r -|0 o >^, (9) 



where \fi) is the computational bases of this system and U a b is the non-binary controlled phase gate between qudits 
a and b that reads 

u ab = w y l*X«l«®li>0V ( 10 ) 

Since W a b satisfies 

XXft = Z^ l U ab X l a (11) 
and |6*o) v is the joint +1 eigenstate of X a , we have 

*a|r) = (n^ r " b )|r)- (12) 

That is to say, any bit shift error acting on the graph state can be replaced by a phase shift error. As we know, 
{£ := X s Z t \s,t £ Z^f} defines a nice error basis of the n-qudit system. For any error X s Z* we have 

x s z*|r) =w-2 s ' r ' s z*" s ' r |r). (13) 

Thus error X s Z l can be replaced by Z l ~ s V up to some phase factors. When t = s T, X s Z s V acting on |T) will be 
reduced to /. It means |T) is the joint +1 eigenstate of a stabilizer group 



We define a d-uncoverable set as 



and a d-purity set as 



{g s := X s Z sL \seZ;}. (14) 



= 2,1 -{t-sT0< \sUt\ <d} (15) 



§ d = {seZp |sUs-T| <d}, (16) 

where p, — {a £ V\[i a ^ 0} is the support of a vector fi £ Z^ and |C| indicates the number of elements in C C V. A 
coding clique of a given Z p -weighted graph G = (V, T) is a collection of K different vectors in IX that satisfy: 
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i) G C*; 

d J 



ii) s ■ c = for all s G §d and every c € """^ ■ 



iii) c - c' G © d for all c, c' G Cf . 
Then the subspace spanned by the basis {Z c |r)|c G C^} forms an ((n, K, d)) p code. 

Composite Coding Clique and QECCs over Mixed Alphabets |16| 

A QECC over mixed alphabets is a code with physical particles for encoding having different number of energy 
levels. We denote a code over 2 alphabets by ((n, K, d)) q «. lp n 2 which means the system has n\ g- level qudits and n 2 
p- level qudits with n\ + n 2 — n. If p is a divisor of q, i.e., q = r ■ p, any q- level qudit (quqit) can be regarded as the 
composite of a p- level qudit (qupit) and an r-level qudit (qurit). Then the mixed-alphabet system can be regarded as 
the composite of an rti-qurit subsystem and an n-qupit subsystem. Denote the bit shift and phase shift operators of 
a qupit and a qurit by X p , Z p and X r , Z r respectively, then {{X p , Z p } ® {X q , Z q }} forms an error basis of a quqit. 
Given a Z^-weighted graph G p = (V, T p ) for the p-level subsystem and a Z r -weighted graph G r = (Vi,T r ) for the 
r-level subsystem where V\ C V indicates the first ri\ vertices of vertex set V, 

{£ p ® £ r := X s p Zl <g> X?Z?\s, t G Zj, s' , t' G Z^f 1 } (17) 

forms a nice error basis of the mixed- alphabet system. Thus any less than d-bit error can be regarded as two errors 
occurring on these two subsystems respectively, i.e., 

\e\ = |£ p U£ r | = \sUtUs'Ut'\ < d. (18) 

We define the d-uncoverable set as 

B d = l7 v <g> Z^ 1 -{(t-s- T p ) ® (t' - s 1 • r r )|0 < \s U t U ? U ?| < 4 (19) 

and the d-purity set as 

§ d = {s®s' G Z^® Z^ 1 |sUs^U s' U ^TVI < d}. (20) 

A composite coding clique Cf is a collection of K different vectors {c 2 ; <g) c^|i = 1, • • • , A'} in Z^ ® Z^ 1 that satisfy: 

(i) G C* ; 

(ii) w*- c ^'- c ' = 1 for all s <g> s' G S d and c <g> c' G Cf ; 

(iii) (cj - c,-) <8> (Cj - cj) G D d for all c, ® d it c 3 <Z> c! j G . 
Then the subspace spanned by the basis 

{z-|r p )®z r c '|r r )|c®c'ec^} (21) 

forms an ((n, K, d)) q n lp n, 2 mixed-alphabet code. 

proof of Theorem 1 

We need to prove that for any error that < \£ \ < d, the logical states satisfy the Knill-Lafiammc condition 
(i\£\j) = f(£)5ij. Firstly if £ is proportional to a stabilizer of the state |Ti) <g> ^2), i.e., £ = f(£) ■ g^ 1 ® g^ 2 with 
/(£) being phase factor, since condition (ii) of the composite codeing clique ensures that [X^Z^- r \Z^} = and 
[A| 2 Z 2 S2 ' r2 , Z^\ = for any ci ® c 2 G Cf , we have 

^(^(rxi^-^-zfiri)^^" 4 ^! 2 -zf\v 2 ) 

=f(£)(r 1 \zf- ci . g?\r 1 )p a \z4-4 . g ?\r 2 ) (22) 

=f(£)(T 1 \zf- cl \T 1 )(T 2 \zf-'^\T 2 ) 

=ms ij . 
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Secondly if 8 is not a stabilizer of state <g> ^2), then 

=f(£)(r 1 \z?~ c{ ■ x?2fr\r 1 )(r 2 \z$-'* ■ x^z^\r 2 ) 

^f{£){T 1 \zf^ cl Z[ 1 - s ^ T '\T 1 ){T 2 \zf^Z^- s ^\T 2 ) 
=0 

where the third equality is due to the fact that condition (iii) of the composite coding clique makes at least one of 
c\ — c\ + ti — Si • Ti 7^ and c 3 2 — c| + t 2 — s 2 ■ T 2 ^ hold. Finally the Knill-Laflamme condition is satisfied. Thus 
the encoding space defines an ((n, K, d; e@i)) p 2 code. 



